#ifndef sort_h
#define sort_h

#include <stdlib.h>
#include <stdio.h>

// 选择排序，归并排序，快速排序，希尔排序，基数排序

/**
 * @brief 选择排序
 * 
 * @param a 
 * @param len 
 */
void selection_sort(int* a, int len);


/**
 * @brief 归并排序
 * 
 * @param arr 
 * @param l 
 * @param r 
 */
void mergeSort(int arr[], int l, int r);


/**
 * @brief 快速排序
 * 
 * @param arr 
 * @param start 
 * @param end 
 */
void quicksort(int* arr, int start, int end);


/**
 * @brief 希尔排序
 * 
 * @param arr 
 * @param len 
 */
void shell_sort(int arr[], int len);

/**
 * @brief 基数排序
 * 
 * @param arr 
 * @param n 
 */
void radixsort(int arr[], int n);


#endif 
